Nuprl Lemma : q-elim 11,40

r:rationals. p:q:int_nzero. (((q = 0  rationals)) c (r = qdiv(pq))) 
latex


Definitionsqinv(r), r * s, qdiv(rs), ff, qrep(r), t.1, T, guard(T), sq_type(T), True, spreadn(ax,y,z.t(x;y;z)), t.2, rationals, top, False, tt, if b then t else f fi , P  Q, subtype(ST), nequal(Tab), xt(x), t  T, P  Q, prop{i:l}, P  Q, qeq(rs), P  Q, A, A c B, x:AB(x), x:AB(x), A  B, Unit, P  Q, , , b-union(AB), refl(Tx,y.E(x;y)), equiv_rel(Tx,y.E(x;y)), x(s), int_nzero,
Lemmasimplies functionality wrt iff, assert of eq int, qeq wf, assert of lt int, bnot of le int, true wf, squash wf, eqff to assert, assert of le int, iff transitivity, bool sq, bool cases, bnot wf, lt int wf, le wf, coprime wf, le int wf, ifthenelse wf, nat wf, gcd reduce wf, gcd reduce property, qeq-equiv, eq int wf, isint-int, eqtt to assert, btrue wf, bool wf, pi2 wf, qrep wf, pi1 wf, cand functionality wrt iff, neg assert of eq int, assert-qeq, not functionality wrt iff, qeq wf2, assert wf, qdiv wf, int inc rationals, int-rational, rationals wf, not wf, int nzero wf, exists functionality wrt iff

origin